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Abstract 

Let T be a competitive map on a rectangular region K C R 2 , and assume T is C in a 
neighborhood of a fixed point x £ TZ. The main results of this paper give conditions on T that 
guarantee the existence of an invariant curve emanating from x when both eigenvalues of the 
Jacobian of T at x are nonzero and at least one of them has absolute value less than one, and 
establish that C is an increasing curve that separates TZ into invariant regions. The results apply 
to many hyperbolic and nonhyperbolic cases, and can be effectively used to determine basins 
of attraction of fixed points of competitive maps, or equivalcntly, of equilibria of competitive 
systems of difference equations. Several applications to planar systems of difference equations 
with non-hyperbolic equilibria are given. 



1 Introduction and main results 



The following system of difference equations is analyzed in [6] for a > 1: 

Xn 

x n +l = — ; 

a + y n 

, n = 0,1,2,..., x Q , y >0. (1) 

Vn 

Vn+l = — 

1 + X n 

It is shown there that every point (0, y) on the positive section of the y-axis is a non-hyperbolic 
equilibrium point with eigenvalues of the Jacobian of the associated map at the point, or charac- 
teristic values, given by Ai = 1 and A2 = -^pg- It is also shown in [6] that for each y > 0, equation 
(PQ) possesses solutions which converge to (0, y). Parts of the basins of attraction of the equilibrium 
points (0, y) were found in [6], and the global behavior of solutions of system (pQ) was characterized 
completely, with the exception of determining the basin of attraction of each equilibrium point. 
Extensive simulations conducted by the authors of [6j suggest that the basin of attraction of each 
equilibrium point on the y-axis is the graph of a continuous increasing function on [0, 00), but they 
were not able to prove this fact. A similar phenomenon has been observed in [5] in several special 
cases of competitive systems of the form 

( _ «1 + PlXn +7lg/n 

n+ Ai + Bix n + Ciy n 

a 2 + f3 2 X n + 72?M 

A 2 + B 2 x n + C 2 y n 



n = 0,l,..., (2) 



y n +i 



with nonnegative parameters a±, 0\, 71, A\, B\, C\, a 2 , (3 2 , 72, A 2 , B 2 , C 2 and with arbitrary 
nonnegative initial conditions Xq, yo such that the denominators are always positive. See Open 
Problems 1-3 in [5]. 

A first order system of difference equations 

xn+i = f(x n ,y n ) ? n = 0,1,2,..., (x^,x )en, (3) 



y-n+i = g(x n ,y n ) 

where 1Z C M 2 , (f,g) : Tt — > TZ, /, g are continuous functions is competitive if f(x,y) is non- 
decreasing in x and non-increasing in y, and g(x,y) is non- increasing in x and non-decreasing in 
y. If both / and g are nondecreasing in x and y, the system ([3]) is cooperative. Competitive and 
cooperative maps are defined similarly. Strongly competitive systems of difference equations or 
maps are those for which the functions / and g are coordinate-wise stricly monotone. Competitive 
and cooperative systems of difference equations of the form ([3]) have been studied by many authors 

^1 m isi isi izi isi isi ma on obi qs nsi na hhi 1121 iisi issi usi 1221 isdi and others. 

A classical result of Poincare, Hadamard, and Sternberg (see Lemma 5.1 in page 234 of [16] and 
the Notes section in page 271 therein) gives conditions for the existence of a local smooth curve 
through the fixed point of a smooth map on the plane when the characteristic values are real and 
distinct and such that one of them is smaller than 1. The well known Stable Manifold Theorem 
has local character and applies to hyperbolic cases of very general maps in the plane, for example 
see pp. The local stable manifold of a diffeomorphism is always a "nice" curve, but in general 
the corresponding global stable manifold may be a very complex set, for example it is a strange 
attractor in the case of Henon's system, see [1] and references therein. See also |22| . H. L. Smith 
|29j obtained results for fixed points of smooth maps on Banach space and showed that under 
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certain conditions, if the Frechet derivative of the map at the fixed point is an eigenvalue larger 
than one, then there is an invariant curve emanating from the fixed point, which Smith termed the 
"most unstable manifold" . Smith also showed that if the map has certain monotonicity conditions, 
then the curve is monotone. See also [27} 17]. 

The first result of this article gives conditions for the existence of a global invariant curve through 
a fixed point (hyperbolic or not) of a competitive map that is differentiable in a neighborhood of 
the fixed point, when at least one of two nonzero eigenvalues of the Jacobian of the map at the 
fixed point has absolute value less than one. Proofs for all theorems in this section will be given in 
Section 21 A region TZ C M 2 is rectangular if it is the cartesian product of two intervals in R. By 
int A we denote the interior of a set A. 

Theorem 1 Let T be a competitive map on a rectangular region K C R 2 . Let x G TZ be a fixed 
point ofT such that A := T^Hint (Qi(x) U Q 3 (x)) is nonempty (i.e., x is not the NW or SE vertex 
of TV), and T is strongly competitive on A. Suppose that the following statements are true. 

a. The map T has a C 1 extension to a neighborhood o/x. 

b. The Jacobian Jt(x) of T atx has real eigenvalues X, fj, such that < |A| < [i, where |A| < 1, 
and the eigenspace E x associated with A is not a coordinate axis. 

Then there exists a curve C C TZ through x that is invariant and a subset of the basin of attraction 
of x, such that C is tangential to the eigenspace E x at x, and C is the graph of a strictly increasing 
continuous function of the first coordinate on an interval. Any endpoints of C in the interior of TZ 
are either fixed points or minimal period-two points. In the latter case, the set of endpoints of C is 
a minimal period-two orbit ofT. 

We shall see in Theorem [4] and in the Section [3] examples that the situation where the endpoints of 
C are boundary points of TZ is of interest. The following result gives a sufficient condition for this 
case. 

Theorem 2 For the curve C of Theorem [7] to have endpoints in dTZ, it is sufficient that at least 
one of the following conditions is satisfied. 

i. The map T has no fixed points nor periodic points of minimal period-two in A. 

ii. The map T has no fixed points in A, det Jt(x) > 0, and T(x) = x has no solutions x £ A. 

iii. The map T has no points of minimal period-two in A, det Jt(x) < 0, and T(x) = x has no 
solutions x E A. 

In many cases one can expect the curve C to be smooth. 

Theorem 3 Under the hypotheses of Theorem^ suppose there exists a neighborhood U ofxin M? 
such that T is of class C k on U U A for some k > 1, and that the Jacobian of T at each x E A is 
invertible. Then the curve C in the conclusion of Theorem^ is of class C k . 

In applications it is common to have rectangular domains TZ for competitive maps. If a competitive 
map exist has several fixed points, often the domain of the map may be split into rectangular 
invariant subsets such that Theorem [1] could be applied to the restriction of the map to one or more 
subsets. For maps that are strongly competitive near the fixed point, hypothesis b. of Theorem 
[T] reduces just to |A| < 1. This follows from a change of variables [31] that allows the Perron- 
Frobenius Theorem to be applied to give that at any point, the Jacobian of a strongly competitive 
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map has two real and distinct eigenvalues, the larger one in absolute value being positive, and 
that corresponding eigenvectors may be chosen to point in the direction of the second and first 
quadrant, respectively. Also, one can show that in such case no associated eigenvector is aligned 
with a coordinate axis. 

Lemma 5.1 in page 234 of [IB] is a local version of Theorem [T] for (not necessarily competitive) 
C 1 planar maps, and it gives the existence of a C 1 local curve C as in Theorem [TJ In the case when 
the map is a diffeomorphism, H. L. Smith's results give the conclusions of Theorem [IJ see Remark 
5 in [29j . The proof of a result analogous to Theorem [1] was given in Theorem 5 of [22] in the 
hyperbolic case when the equilibrium is a saddle point, but a key feature of Theorem [T] is that the 
equilibrium may be non-hyperbolic. Theorem Q] refines and extends Theorem 5 from |22j in that it 
only requires smoothness of the map in a neighborhood of the fixed point, it relaxes the hypothesis 
that the fixed point is a saddle, and it removes other hypotheses. 

The next result is useful for determining basins of attraction of fixed points of competitive 
maps. If x G M 2 , we denote with Qiix), £ G {1, 2, 3,4}, the four quadrants in M 2 relative to x, i.e., 
Qi(x,y) = { (u, v) G M 2 : u > x, v > y }, Q.2(x,y) = { (u, v) G M 2 : x > u, v > y }, and so on. 
Define the South-East partial order < se on M 2 by (x,y) < se (s,t) if and only if x < s and y > t. 
For A CM 2 and x G M 2 , define the distance from x to A as dist(x, A) := inf {||x — y|| : y G .4}. 

Theorem 4 (A) Asume the hypotheses of Theorem [7J and let C be the curve whose existence is 
guaranteed by Theorem^ If the endpoints ofC belong to dTZ, then C separates TZ into two connected 
components, namely 

W- := {x G TZ \ C : 3y G C with x ^ se y} and W+ := {x G K \ C : 3y G C with y ^ se x} , (4) 
such that the following statements are true. 

(i) W_ is invariant, and dist(T n (x), Q,2(x-)) — ► as n — > oo for every x G W_. 

(ii) W+ is invariant, and dist(T n (x), Q4(x)) — > as n — > oo for every x G W+. 

(B) //, in addition to the hypotheses of part (A), x is an interior point ofTZ andT is C 2 and strongly 
competitive in a neighborhood o/x, then T has no periodic points in the boundary of Qi(x) U Qs(x) 
except for x, and the following statements are true. 

(iii) For every x G W_ there exists no G N such that T n {x) G int Q,2(x) for n > uq. 

(iv) For every x G W+ there exists n$ G N such that T n (x) G int Q^ix) for n > uq. 

Basins of attraction of period-two solutions or period-two orbits of certain systems or maps can 
be effectively treated with Theorems CD and [H See [22j [23l [24] for the hyperbolic case, for the 
non-hyperbolic case see Example [3] in Section (3[ and reference [1]. 

If T is a map on a set 1Z and if x is a fixed point of T, the stable set W s (x) of x is the set 
{x G TZ : T n (x) — > x} and unstable set W"(x) of x is the set 



When T is non-invertible, the set W s (x) may not be connected and made up of infinitely many 
curves, or W n (x) may not be a manifold. The following result gives a description of the stable and 
unstable sets of a saddle point of a competitive map. If the map is a diffeomorphism on TZ, the sets 
W s (x) and W n (x) are the stable and unstable manifolds of x. 



x G TZ : there exists {x n }! 



n=— oo 







C TZ s.t. T(x n ) 
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Theorem 5 In addition to the hypotheses of part (B) of Theorem^ suppose that fi > 1 and that 
the eigenspace E^ associated with fx is not a coordinate axis. If the curve C of Theorem [7] has 
endpoints in dlZ, then C is the stable set W s (x) ofx, and the unstable set W u (x) of x is a curve in 
1Z that is tangential to E^ at x and such that it is the graph of a strictly decreasing function of the 
first coordinate on an interval. Any endpoints ofW u (x) in 1Z are fixed points of T . 

The following result gives information on local dynamics near a fixed point of a map when 
there exists a characteristic vector whose coordinates have negative product and such that the 
associated eigenvalue is hyperbolic. A point (x,y) is a subsolution if T(x,y) -< se (x,y), and (x,y) 
is a supersolution if (x, y) -< se T(x,y). An order interval [(a, b), (c, d)] is the cartesian product of 
the two compact intervals [a,c] and [b, d]. 

Theorem 6 Let T be a competitive map on a rectangular set Kcl 2 with an isolated fixed point 
x G 1Z such that 1Z n int (Q2(x) U Qi(x)) ^ 0. Suppose T has a C 1 extension to a neighborhood of 
x. Let v = (vWjV^ 2 )) G K 2 be an eigenvector of the Jacobian ofT at x, with associated eigenvalue 
fj, G M. If yWyi 2 ) < ; then there exists an order interval I which is also a relative neighborhood of 
x such that for every relative neighborhood Uclofx the following statements are true. 

i. If fi > 1, thenUf] int Q 2 (x) contains a subsolution andUf] int Qi(x) contains a supersolution. 
In this case for every x G X n int( Q2(x) U Qa{x) ) there exists N such that T n (x) Z for 
n>N. 

ii. If n < 1, thenUf) int Q2(x) contains a supersolution andUn int Q^x) contains a subsolution. 
In this case T n (x) — > x for every x G X. 

In the non-hyperbolic case, we have the following result. 

Theorem 7 Assume that the hypotheses of Theorem^ hold, that T is real analytic atx, and that 
fj, = 1. Let Cj, dj, j = 2, 3, . . . be defined by the Taylor series 

T(x + tv) = x + vt + (c 2 ,d 2 )t 2 + ■ ■ ■ + (c n ,d n )t n + ■ ■ ■ . (5) 

Suppose that there exists an index £ > 2 such that (ce,de) ^ (0,0) and (cj,dj) = (0,0) for j < I. 
If either 

(a) cede < , or (b) and T(x+tv)^ is affine in t, or (c) de ^ and T(x+t v)« is affine in t, 

then there exists an order interval I which is also a relative neighborhood of x such that for every 
relative neighborhood U C T ofx the following statements are true. 

i. If i is odd and (ce,de) (0,0), thenUD int Qa(x) contains a supersolution andUf] int Q 2 (x) 
contains a subsolution. In this case, for every x G Xnint( Q2(x) U Q4(x) ) there exists N such 
that T n (x) £1 forn>N. 

ii. If £ is odd and (0,0) -< se (ce,de), thenU n int Q4(x) contains a subsolution andUD int Q2(x) 
contains a supersolution. In this case, T n (x) — > x for every x G 1. 

iii. Jf £ is even and (q, de) zf> S e (0, 0), thenUf) int Q4(x) contains a subsolution and U n int Q 2 ( x ") 
contains a subsolution. In this case, T n (x) — > x /or et>ery x £ In Q4(x), and /or ewery 
x G X fi int( Q 2 (x) ) iaere exists N such that T n (x) G" J /or n > N. 

iv. J/i is even and (0, 0) < se (eg, de), thenUnint 02(x) contains a supersolution andUn int Q 4 (x) 
contains a supersolution. In this case, T n (x) — ► x for every x G Ifl Q2(x), and /or every 
x€ln int( Q 4 (x) ) t/iere exists A" suca taaf T n (x) £1 for n> N . 
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The rest of this paper is organized as follows. In Section [2] some definitions and background on 
competitive maps and systems of difference equations is given. In Section [3] we present applications 
of the main results to several classes of difference equations that depend on parameters. In Example 

1 we study system (TTJ, which has a continuum of non-hyperbolic equilibria along a vertical line. 
Theorem [T] is used to establish that the stable set of each equilibrium point is an increasing curve, 
and that the limiting equilibrium of each solution is a continuous function of the initial point. 
Example 2 completes the analysis of a system of difference equation that was studied in [SJ [22] for 
the hyperbolic equilibria case. Here we consider the case of non-hyperbolic equilibria, for which 
there exists a line segment of such equilibria, and we show that each of them has a global invariant 
set given by an increasing curve. In Example 3, we apply our results to a difference equation 
and obtain stable sets for each of the period-two points, which are non-hyperbolic and consist 
of all points on a hyperbola. Example 4 exhibits a system of difference equations with a unique 
equilibrium which is of non-hyperbolic type and semi-stable. The equilibrium is of oscillatory 
type. Theorems [IJ U] and [7J are used to establish global behavior of solutions. For this we also 
used the competitive character of the system, as well as information on eigenvectors associated 
to the characteristic values at the equilibrium. Example 5 is about a system with a semi-stable 
non-hyperbolic interior equilibrium. Only qualitative information is assumed about this system 
(two equilibria exist), yet this is all is needed to characterize the basins of attraction of the two 
equilibria. Our results here expand and complete the analysis given in [3] . In Section [J] the proofs 
of Theorems [U - [7] are presented. 

2 Competitive and cooperative systems and maps 

We shall restrict our discussion to competitive systems, since if system ([3]) is cooperative, a simple 
change of variables yields a competitive system, see [31J. Also, applications require the region 1Z 
to be the cartesian product of intervals in K., which we shall assume in our main result. 

The most natural way to study properties of competitive and cooperative systems ([3]) is to 
consider the corresponding maps T : 1Z — > 1Z where T(x,y) = (f(x,y),g(x,y)), (x,y) E 7Z, since 
such maps are order preserving or monotone, i.e., T(x^\ y^- 1 ') :f> T{x i - 2 \y^) whenever (x^\y^) ^ 
(x( 2 \y( 2 ^), where H is a suitable partial order in M. 2 . Consider the "North-East" and "South-East" 
partial orders in M 2 given by 

(iW.i/W) < ne (x( 2 ),y( 2 )) if and only if x^ < x^ and < y® , 

and 

^ se ( x ( 2 ),y(2)) if anc l only if ajW < x^ and > y( 2 ) . 

We shall use the notation to represent the origin (0,0) in M 2 . The first quadrant Qi(0) = 
{(x,y) : x > 0, y > 0} is the nonnegative cone associated to < ne , and the fourth quadrant 
64(0) = {(x,y) : x > 0, y < 0} is the nonnegative cone associated to ^ se . 

From the definition of cooperative and competitive systems one can see that maps of cooperative 
(respectively, competitive) systems are monotone with respect to -< ne (resp. d±se)- Note that 
strongly competitive maps T satisfy the relation (x, y) -< se (w, z) ==> T(w, z)—T(x, y) G int Qa{$). 

Consider M? equipped with a partial order H equal to either < ne or < se , that is, the nonnegative 
cone is P = Qi(0) or P = 0^(0) . We say that x,y € M 2 are comparable in the order ^ if either 
x ■< y or y ^ x. For x, y € M 2 such that x -< y, the order interval [x, y] is the set of all z such that 
x ^ z ^ y- A set A is said to be linearly ordered if X is a total order on A. 
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A map T on a set 6 C I 2 is a continuous function T : B —> B. A set A C B is invariant 
for the map T if T{A) C »4. The omega-limit set of a point z £ „4 is the set w(z) = {w 6 TZ : 
3nfc — > oo such that T nk (z) — » w}. A point x € B is a /ixed pomi of T if T(x) = x, and a minimal 
period-two point if T 2 (x) = x and T(x) 7^ x. The orbit of x € is the sequence {^(x)}^. A 
minimal period-two orbit is an orbit {x^j^Q for which x 7^ X! and x = x 2 . The basin of attraction 
of a fixed point x is the set of all y such that T n (y) — > x. A fixed point x is a global attractor of a 
set A if A is a subset of the basin of attraction of x. 

The map is smooth on B if the interior of B is nonempty and if T is continuously differentiable 
on the interior of B. If T is differentiable, a sufficient condition for T to be strongly competitive is 
that the Jacobian matrix of T at any x € B has the sign configuration 



System ([3]) has an associated map T = (/, g) defined on the set TZ. For additional definitions and 
results (e.g., repellor, hyperbolic fixed points, stability, asymptotic stability, stable and unstable 
sets and manifolds) see [26] for maps, [18] and [31] for competitive maps, and |21^ [22] for difference 
equations. 

The next two theorems gives sufficient conditions for a competitive system to have solutions 
that are component- wise eventually monotonic. 
Following Smith [31] . we introduce 

Definition 1 A competitive map T : TZ — > TZ, TZ C M 2 , is said to satisfy condition (O+) if for 
every x, y in 1Z, T{x) -< ne T(y) implies x -< ne y. The map T is said to satisfy condition (O—) if 
for every x, y in TZ, T(x) < ne T(y) implies y < ne x. 

The following theorem was proved by DeMottoni-Schiaffino [12j for the Poincare map of a peri- 
odic competitive Lotka-Volterra system of differential equations. Smith generalized the proof to 
competitive and cooperative maps [28} 129]. 

Theorem 8 If T : TZ — » TZ, TZ C M?, is a competitive map for which (O+) holds then for all 
x £ TZ, {T n (x)} is eventually componentwise monotone. If the orbit of x has compact closure, then 
it converges to a fixed point of T . If instead (O—) holds, then for all x € TZ, {T 2n } is eventually 
componentwise monotone. If the orbit of x has compact closure in TZ, then its omega limit set is 
either a period-two orbit or a fixed point. 

The following result is Lemma 4.3 from [31] specialized to smooth maps on planar rectangular 
regions. If T is a map which is differentiable at a point x, by Jt( x ) we denote the Jacobian matrix 
of T at x. 

Theorem 9 Let T be a C 1 competitive map on a rectangular region TZ. If T is infective and 
det Jt(x) > for all x € TZ then T satisfies (O+). IfT is injective and detJy(x) < for all x € TZ 
then T satisfies (O—). 

H. L. Smith performed a systematic study of competitive and cooperative maps and in particular 
introduced invariant manifolds techniques in his analysis |28|, [29"1 [30] with some results valid for 
maps on n-dimensional space. Smith restricted attention mostly to competitive maps T that satisfy 
additional constraints. In particular, T is required to be a diffeomorphism of a neighborhood of R™ 
that satisfies either (O+) or (O— ), (this is the case if T is orientation-preserving or orientation- 
reversing), and that the coordinate semiaxes are invariant under T. The latter requirement is a 
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common feature of many population dynamics applications, where a point on a positive semiaxis is 
interpreted as one of the populations having no individuals, and thus the corresponding orbit terms 
having the same characteristic. For such class of maps (as well as for cooperative maps satisfying 
similar hypotheses) Smith obtained results on invariant manifolds passing through fixed points and 
a fairly complete description of the phase-portrait when n = 2, especially for those cases having a 
unique fixed point on each of the open positive semiaxes. 

3 Applications 

In this section we present several applications of our main results. The examples are of non- 
hyperbolic type. The hyperbolic case is well known and has been treated in [7J [8j [22j [23j 121] • 

Example 1 A system with a continuum of non-hyperbolic equilibria along a vertical line. Consider 
system (pQ) with a > 1. The map of the system is 



The fixed points of T have the form (0, y), with y > 0. The map is smooth and strongly competitive 
on [0, oo) 2 . One eigenvalue of the Jacobian of the map T at at (0, y) is 1. The hyperbolic eigenvalue 
is ^jp=, with corresponding eigenvector (a — 1 + y,y(a + y)). Thus the hypotheses of Theorem [TJ 
are satisfied. Notice that the conditions of Theorem [9] are satisfied and thus by Theorem [8J all 
solutions of ([T|) are eventually componentwise monotone. Indeed, the Jacobian matrix Jy(x,y) 
satisfies det Jx{x,y) = -^t= > 0. In addition, a direct verification shows that T is injective. A 



consequence of Theorem [8J is that there are no periodic points of minimal period-two. Also, with 
an argument similar to the one used in [4] , one has that the equilibrium depends continuously on the 
initial condition. That is, if T*(x,y) := lim T n (x,y), then T* is continuous. These considerations 
lead to the following result. 

Theorem 10 For system HP with a > 1, 

i. Every solution converges to an equilibrium (0,y) for some y > 0. 

ii. At each equilibrium (0,y) with y > 0, the stable set W s ((0,y)) is an unbounded increasing 
curve C that starts at (0,y). 

iii The limiting equilibrium varies continuously with the initial condition. 

Statement ii excludes the equilibrium (0, 0) since the hypotheses of Theorem Q] are not satisfied at 
(0,0). Theorem [10] has been proved in [6] by using differential equations associated to the map T 
and asymptotic estimates of infinite products. 

Example 2 A system with a continuum of non-hyperbolic equilibria along a line. Consider the 
Leslie-Gower competition model with nonhyperbolic equilibrium points 





bi x n 



X n +l = 



1 + x n + ci y., 



'■I I 



71 = 0, 1,... 



(6) 



02 y n 



Vn+l = 



i + y n + c 2 x, 



ft 
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where all parameters are positive and the initial conditions xq, yo are non-negative. This system was 
considered in [22] and its global dynamics has been settled with the exception of the nonhyperbolic 
case which will be considered here. It is shown in [9] that when c\ (62 — 1) 7^ &i — 1 or C2 (61 — 1) 7^ 
62 — 1, the map associated to (JOJ) , 

T(X ^ )= ( i + X + Cl , ' l + ^+C2x ) ^ 

has between one and four fixed points, and that they are of hyperbolic type. The case when 

ci (62 - 1) = 61 - 1 and c 2 (61 - 1) = 62 - 1 (8) 

was not considered in [9]. When ([8]) holds, a direct calculation gives that the equilibrium points of 
T are E Q (Q, 0) and the family of points £ := {E t : < t < 1 }, where 

E t :=((h-l)(l-t),(b 2 -l)t), 0<t<l. 

The eigenvalues of the Jacobian of T at Et are easily calculated to be 

1 and (1 - t) — + t — , < t < 1 , 
and corresponding eigenvectors are 

fz^' 1 ) and (6 2 (l-6i) 2 (l-t), 6i(l-6 2 ) 2 , < t < 1. 

It is shown in [5] that, for system ([6]), the hypotheses of Theorem [8] are satisfied and that all 
solutions fall inside an invariant rectangular region. Therefore every solution of Q converges to 
an equilibrium point. A direct calculation shows that the origin is a repeller. We conclude that 
every nonzero solution converges to a point (x,y) € £. Also, with an argument similar to the one 
used in one has that the equilibrium depends continuously on the initial condition. That is, if 
T*(x,y) := limT ra (x,y), then T* is continuous. These observations, together with an application 
of Theorem [1] lead to the following result. 

Theorem 11 Assume inequalities ^ hold. Then, 

i Every nonzero solution to system (0|) converges to an equlibrium (x,y) € £. 

ii For every (x,y) € £ with i/O and y 7^ 0, the stable set W^---, is an unbounded increasing 
curve C with endpoint (0,0). 

hi The limiting equilibrium varies continuously with the initial condition. 

Statement ii excludes equilibria of the form (0, y) and (x, 0) since the hypotheses of Theorem [1] are 
not satisfied at these points. 

Example 3 A difference equation with a continuum of period-two points along a branch of a hy- 
perbola. Consider the second order difference equation 

x„ +1 = l + — , n = 0,l,2,..., (9) 
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where the initial conditions X-i,xq are positive. This equation was considered in [21131 [20] and its 
global dynamics has been settled completely in [2j. Here we give more precise description of the 
dynamics of ([9]). The map 

T(x,y)=(y,l + ~\ (10) 
associated to ([9]) has a unique fixed point (2, 2). The second iterate of T, 

T\x,y) = (l + -,1 + ^-) , (11) 

V y x + y) 

is strongly competitive in the interior of first quadrant and has an infinite number of fixed points 
(x,y). The collection of fixed points of T 2 (=period-two points of T) is the set 

H = {(x,y) e (0, oo) 2 : x + y = xy}. 

The eigenvalues of T 2 at (x,y) € TL are 1 and J= < 1, and the eigenvector of T 2 at (x,y) associated 
with A = =r= is (x, 1). The Jacobian matrix of T 2 is 



J T 2 (u, v) 



v 2 v(2u+v) 
\ ~ (u+v)' 1 (u+v) 2 J 



thus det J T 2 (u, v) = > for (u,v) G (0,oo) 2 . In addition, direct verification shows that T 2 is 
injective. Thus all hypotheses of Theorem Q] are satisfied by T 2 , so for every fixed point (x,y) of 
T 2 (consequently, for every period- two point of T), there exists an unbounded increasing invariant 
curve Cfcy\ which is a subset of the basin of the attraction of (x,y). Furthermore, it can be 
shown that all conditions of deMottoni-Schiaffino theorem are satisfied and so every solution of ([9]) 
converges to a period-two solution. In addition, with an argument similar to the one used in [3J, 
applied to T 2 , we may conclude that, given any solution to Eq.([9|), the limiting period-two solution 
(x,y) depends continuously on the initial condition (xo,yo). That is, if T*(x,y) := limT n (x,y), 
then T* is continuous. Thus we have the following result. 

Theorem 12 The following statements are true for equation f5|). 

i Every period-two solution converges to a period-two solution (x,y) £ 7i. 

ii For every period-two solution (x,y) € TL, the stable set W^-\ is an unbounded increasing 
curve Cfc-fi. 

iii The limiting period-two solution (x,y) depends continuously on the initial condition (xo,yo). 

Example 4 A system with an isolated non-hyperbolic interior equilibrium which is of oscillatory 
type. The system 

0lX n 

Xn+l = ~B T 

B\x n + y n 

, n=l,2,... (12) 

«2 + 72 

2/n+l = 

where all the parameters are positive and the initial conditions XQ,y$ are non- negative and such 
that xq + yo > was mentioned in [5] as a special case of system ([2]), and was investigated in detail 
in [llj . When the condition 

Pi ~ B ll2 = 2y/B ia2 (13) 
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is satisfied, system (fT2|) has a unique equilibrium point E = y ? 2 172 j which is nonhy- 

perbolic. The eigenvalues of the linearized system at E are 

1 ' 2 " 2/3 1 B 1 (^ + B l7 2)' 

with corresponding eigenvectors ei = (— 1, B\ ), and e 2 = (2/?i B\ (f3\ — B\ 72 ) , + B\ r ) 2 ) 2 ). 
From (|13|) we have A2 £ (—1,0), and £7 is of oscillatory type. Thus the hypotheses of Theorems [T] 
and 2] are satisfied at the equilibrium point, and the conclusions of Theorems [1] and 2] follow. Let 
C, W- and W+ be the sets given in the conclusion of Theorems Q] and 01 We have the following 
result. 

Theorem 13 The unique equilibrium E of system ilty) with conditions M'J\) is non-hyperbolic and 
semi-stable. The basin of attraction of E is CUW+, and the orbit of every point in W_ is asymptotic 
to (0, 00). 

Proof. Let S : = {(x,y) : < x < g-, < y }. Since < ^ for x > 0, y > 0, x + y > 0, 

the map T of system jEJ satisfies T([0, oo) 2 \ (0, 0)) C S. Thus T(C U W+) C(CU W+) n S, which 
implies that T(C U W+) is bounded. Since every orbit is eventually coordinate-wise monotone 
[5], it follows that every orbit with initial point in the invariant set C U W+ must converge to an 
equilibrium. The only equilibrium in C U W+ is E, so we have C U W+ is a subset of the basin 
of attraction of E. If (x,y) is in W_, by Theorem |4] the orbit of (x,y) eventually enters 0.2(E). 
Assume (without loss of generality) that (x,y) € int 0.2(E). A calculation gives 

T(E + t ei ) w - {E + te 1 ) (1) = for all t 

and 

55? rtB + , ->l«-( 'A+Wii)- 

Since in expansion ([5]) we have (c 2 , d 2 ) = (0, p 1+ 1 Bl 72 ) and T(E + t ei)*- 1 -* is affine in t, by Theorem[7| 
in any relative neighborhood of E there exists a subsolution (w, z) G Q 2 (E), i.e., T(iu, z) ^ se (w, 2). 
Choose one such (w,z) so that < S e (w,z). Since T is competitive, T n+l (w,z) < T n (w,z) for 

n = 0, 1, 2, — The monotonically decreasing sequence {T n (w, z)} in Q2(£') is unbounded below, 
since if it weren't it would converge to the unique fixed point in Q 2 (E), namely E, which is not 
possible. Let (w n , z n ) := T n (w, z), n = 0, 1, . . .. Then (w n , z n ) £ S for n = 1,2,..., hence {w n } 
is bounded. It follows that {z n } is monotone and unbounded. From (I12p it follows that w n — > 0. 
Since T n (x,y) ^ se (w 

m z n)i it follows that T n (x,y) > (0, 00). n 



Example 5 ^4 system with a semi-stable non-hyperbolic interior equilibrium. We consider an ex- 
ample where explicit computation of eigenvalues of the Jacobian of the map at equilibrium points 
is not practical. Nevertheless, it is possible to establish a result on basins of attraction of non- 
hyperbolic equilibria. The strongly competitive system of difference equations 

x n +i = 7— ; V hi 

1 + x n + ci y n 

, n = 0,l,..., (xq, yo) € [0, 00) x [0, 00) . (14) 

Vn+1 = z— ; + h 2 

l + y n + c 2 x n 
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with positive parameters was studied in [3], where it was shown that the system has between one and 
three equilibria depending on the choice of parameters, and that the number of equilibria determines 
global behavior as follows: if there is only one equilibrium, then it is globally asymptotically stable. 
If there are two equilibria, then one is a locally asymptotically stable (L.A.S.) point and the other 
one is nonhyperbolic. If there are three equilibria, then they are linearly ordered in the south-east 
ordering of the plane, and consist of a L.A.S. point, a saddle point, and another L.A.S. point. We 
have the following result for the non-hyperbolic case. 

Theorem 14 In the case where system Ji^[ j has exactly two distinct equilibria in [0, oo) 2 given by 
a locally asymptotically stable point (xi,yi) and a non-hyperbolic fixed point (x 2 ,y 2 ), there exists 
a curve C through (x 2 ,y 2 ) as * n TheoremUl and sets WL and W+ as in Theorem^ such that one 
of W_ or W + is the basin of attraction of (xi,yi), and the complement of such set is the basin of 
attraction 0/(22,2/2) 

Proof, it is shown in [3] that under the hypothesis of the theorem, the intersection of (hi, 00) x 
(h 2 , 00) with each of the critical curves 

Ci = {(x, y) G [0, 00) 2 : x 2 + ci x y + (1 — 61 — hi) x — c\ hi y — hi = 0} 

C 2 = {(x, y) G [0, oo) 2 : y 2 + c 2 xy + (1 - b 2 - h 2 )y - c 2 h 2 x - h 2 = 0} 

are the graphs of smooth decreasing functions yi(x) and y 2 (x) of x with common points given 
by the two equilibrium points of system ()14|) . Moreover, Ci and C 2 intersect tangentially at the 
non-hyperbolic fixed point (xi,yi), and transversally at the local attractor (x 2 ,y 2 ). By Lemma 4.2 
of [3] and Theorem 2.1 of [3], the eigenvalues A, fi of the Jacobian of the map at (a: 1,2/1) satisfy 
< |A| < 1 and /x = 1. Note that there are no periodic points of minimal period- two. Thus the 
hypotheses of Theorem Q] and Theorem 0] are satisfied, hence there exist sets C, W- and W+ with 
the properties specified in the conclusions of such theorems. In particular, 

[0, oo) 2 = c u w_ u w+ , (15) 

where any two of the sets C, W_, and W+ have no common points. Since the set of equilibrium 
points is linearly ordered by ^ se , it follows that either (x 2 ,y 2 ) G WL or (x 2 ,y 2 ) G W+. In the 
rest of the proof we shall assume that (x 2 ,y 2 ) G WL; the proof in the case (x 2 ,y 2 ) G W + is 
similar and will be omitted. Then the only fixed point in the closed invariant set C U W+ is 
(xi,yi), and since every orbit converges to a fixed point [3], we have that C U W + is a subset of 
the basin of attraction of (xi,yi)- To complete the proof of the theorem it is enough to show that 
W- is a subset of the basin of (x 2 ,y 2 ). There exists an open interval / centered at xi such that 
yi (x) < y 2 (x) for x G I\ {xi}. Set yz(x) = 2(2/1 0*0 + y 2 (x)), and let C3 be the graph of y$(x). For 
small enough 5, the map T satisfies T(x,y) < se (x,y) for every (x,y) G C3 n B( (xi,yi),&), where 
B( (xi,yi),5) is the open disk in M 2 with center (xi,j7i) and radius 5. By Theorem [J] the orbit of 
every (x,y) G W_ enters the invariant set Q 2 (x 2 ,y 2 ) D (0,oo) 2 . Choose (s,t) G C3 \ {(xi,yi)} such 
that (x,y) ^ se (s,t) ^ se (xi,yi). Since T n (s,t) < se T n (s,t) -< se (s,t) for n = 0,1,2,..., we have 
that T n (x,y) does not converge to (xi,yi). Hence T n (x,y) converges to (x 2 ,y 2 ). □ 

4 Proof of the main results 

Proof of Theorem [TJ We assume first that x G dlZ. Suppose (without loss of generality) that 
Qi(x) n hit (ft) + 0. See Figure EJ 
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Figure 1: The three cases where the fixed point x G d7Z and Qi(x) n 7Z ^ 0. 



By Lemma 5.1 in page 234 of [16], there exists a small neighborhood V of x and a locally 
invariant C 1 manifold C C V that is tangential to at x and such that T n (x) — > x for all x G C. 
Since T is competitive, a unit eigenvector v A associated with A may be chosen so that v A has non- 
negative entries. By hypothesis (b.), the vector v A has positive entries. If necessary, the diameter 
of V may be taken to be small enough to guarantee that no two points on C are comparable in the 
ordering -< se . This can be done since the tangential vector v A has positive entries. Let C be the 
connected component of {x G 1Z n Qi(x) : (3n) T n (x) G C} that contains C. The set C consists 
of non-comparable points in the order ^ se . Indeed, if v and w are two distinct points in C+ such 
that v < ae w, then T n (v) < ae T n (w) and T n (v) ^ T n (w) for n > since the map T is strongly 
competitive. But for n large enough, both T ra (v) and T n (w) belong to C, which consists of non- 
comparable points. Hence C consists of non-comparable points. The projection of C onto the first 
coordinate is a connected set, thus it is an interval Jcl. Since points on C are non-comparable, 
C is the graph of a strictly increasing function f(t) of t G J. If there is a jump discontinuity at 
to £ C, let and y+ respectively be the left and right (distinct) limits of f(t) as x approaches 
to, respectively. The points (to, yJ) and (to,y + ) are comparable in the order < se , and since T is 
strongly competitive in A, T(io,y~) ^ se T(to,y + ) and T(to,y + ) — T[t$,yJ) € intQ^O). Since 
both T(to,y+) and T(to,y+) are accumulation points of C, we obtain that C must have comparable 
points, a contradiction. Thus /(£) is a continuous function. 

If C is not bounded, then both of its endpoints are in dlZ, as the conclusion of the theorem 
asserts. If C is bounded, it has two endpoints, x and xo (say). To show that either xo £ d1Z, or 
xo is a fixed point of T, assume this is not the case. That is, assume xo G int7£ and T(xq) ^ xo. 
We shall show that in this case, the curve C can be extended, contradicting the definition of C as 
a connected component. 

We first show that T(x) ^ x for x G A. To see this, consider points y and z in A so that the 
points y, xo and z lie on a vertical line x = c with y < se xo -< se z, and such that both y and z 
distinct from xo- Then T(y) -< se T(xq) ^ se T(z). Furthermore, since T is strongly competitive, if 
T(xo) = x, we have xo — T(x) G int Q^fx) and T(z) — x G int Qi(x). Since x G dlZ, we conclude 
that one of the points T(y) and T(z) does not belong to 1Z, a contradiction. 

Since T(xo) ^ x, T'(xo) 7^ xo and C is a (forward) invariant connected set, we must have 
T(xo) G C n A. Let TZ\ be the rectangular region determined by the endpoints of C, and let e > 
be such that B(T(xo),e) C 7£i. Note that C is a separatrix for TZ%. For y G M? and r/ > 0, denote 
with B(y, rj) the open disk in M 2 with center y and radius r\. By continuity of T, there exists 5 > 
such that T(B(xo,<5)) C £>(T(xo), e). Consider the line segment Lq with endpoints (x^x^ ±5/2). 
Since Lq is linearly ordered by ^ se , so is T(L ), and the points T(x[ ) 1) ,xJ 1) ± <5/2) are on different 
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components of TZi \ C. Find £2 > such that B(T(x ,x ± 5/2), 62) is a subset of a component 
of IZi \ C and of B(T(xq), e), and choose 7/ > such that 

T[£((x« x? } ± V2),^)] C fi(T[(x«,x( 2) ±5/2)], £ 2 ) 

Now for each t G (0,r/) consider the line segment Lf with endpoints p±(i) := (x^ + t,Xg 2 ^ ± 5/2). 
Note that L t C £>(xi,<5), and that T(p + (t)), T(p_(t)) belong to different components of TZi \ C. 
For each t G (0,7/), the line segment Lt is linearly ordered by ^ se , hence so is T(Lt). Thus for each 
i G (0,77) there exists xt G Lt such that T(xt) G C. That is, the function f(x) may be extended 
to a function /(x) defined on an interval J that includes J as a proper subset. The reasoning 
used to show continuity and monotonicity of f(x) gives continuity and monotonicity of f(x). This 
contradicts the choice of C as a component, and we conclude that either T(xo) = xo or xo G dTZ. 
See Figure El 

We have proved the theorem for x G dTZ. If now x G int 7Z, the argument in the case x G dTZ may 
be used to demonstrate the existence of a curve C with endpoints w G int Qs(x) and z G int Qi(x). 
By the argument used before, if both of w, z are in the interior of TZ, then the set {w, z} is invariant 
and therefore consists of fixed points or of minimal period-two points. If only one of w, z is in 
int TZ, then such point must be a fixed point of T. □ 




Figure 2: Sets that appear in the proof of Theorem [TJ 



Proof of Theorem [2j i. The conclusion follows from Theorem [TJ ii. We claim that C D Qi(x) 
and C n Qa(x) are invariant. Note first that both of these sets are connected, hence so are their 
images under T. Since T(x) = x for x G C is not possible by hypothesis, it follows that for 
I = 1,2, x is necessarily an endpoint of T(C n Q^(x)). Hence either T(C n Q^(x)) C Qi(x), or, 
T(C n Qe(x)) C Q 3 (x), £ = 1,2. We now show T(C n Qi(x)) C Qi(x). Since T is competitive, the 
largest eigenvalue of Jr(x) is positive. This fact and the hypothesis det Jt(x) > implies that 
both eigenvalues A, fi, of Jt(x) are positive. Let v A be an eigenvector associated with A. Since the 
product of the entries of v A is positive, we may assume withtout loss of generality the entries are 
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positive, and in this case for all r > small enough, x = x + rv £ A n Qi(x). Now x £ C satisfies 
T(x) = x + Xr v A + o(r), hence for r > small, T(x) eCn Qi(x). This proves C n Qi(x) 7^ 0, and 
therefore C D Qi(x) C Qi(x). That C n Qs(x) C Qa(x) is proved in similar manner. The statement 
that C has no endpoints in the interior of 1Z follows from the fact that C n Qi (x) and C n Q3 (x) are 
invariant. Indeed, each one of these sets has a set of endpoints which is invariant, and contains x. 
Since T(x) = x only for x = x by hypothesis, the endpoint that is not equal to x must be a fixed 
point, a contradiction. The proof of hi. is similar to the proof of ii. and we skip it. □ 

Proof of Theorem [3j By Lemma 5.1 and Exercise 5.1 (a) (ii) in pages 234 and 238 of [16], there 
exists a neighborhood T> of x such that VnC is a class C k manifold. For arbitrary x € C, let n £ N 
be such that T n (x) £ T> D C. By the hypotheses on T, the map T n is of class C k , with C k inverse 
defined on a neighborhood £ of T n (x). Thus (T n )~ 1 (f n C) is a C k manifold. □ 

Proof of Theorem |4j For convenience, in this proof we assume x = 0. It is clear that the sets 

W_ and W+ are connected, disjoint, and satisfy CUW_ UW + C 1Z. To prove the reverse inclusion, 

let w and z be the two endpoints of C, where w < ne z. If x £ 1Z\ (CUW- U W+), then either w £ R 2 

and x w, or z € M? and z ^ ne x. Suppose z£R 2 and z < ne x. Since z £ dlZ, then x £ (97£ and 

necessarily x is comparable to z. Since z € C contradicts the assumption on x, necessarily z C. 

But then z £ 1Z, which implies that x ^ 7Z. This contradiction proves the inclusion. 

We now prove (i). If x £ W-, let y 6 C be such that x < se y. Then T n (x) < se T n (y) 

for n > 0. Hence T n (x)W < r"(y)W, and T"(x)( 2 ) > T n (y)( 2 ), where for v £ M 2 we write 
v= ( v (i) )V (2)). 

Since T n (y) — > as n — > 00, it follows that limsupT n (x)( 1 ) < limsupT n (y)( 1 ^ = 
and liminfT"(x)( 2 ) > liminf T n (y)( 2 ) = 0, that is, dist(T n (x), Q 2 (0)) -» 0. This proves (i). The 
proof of (ii) is similar. 

To prove (iii), assume first A > and int Qi(0) H TZ ^ 0. We proceed by contradiction and 
assume there exists (xo>2/o) £ VV_ such that 

T n {x ,y ) £ int Qi(0) for n £ N . (16) 

Claim 1 T n (x ,y ) -> (0,0). 

To prove the claim, let 77 > be such that T is strongly monotonic on B(0,5), and let e be an 
arbitrary positive number in (0, 77). Since (0, e) -< se (0, 0), strong monotonicity of T implies T(0, e) £ 
int Q2((0, 0)). By continuity of T, there exists 5(e) > such that (s, t) £ clos £>((0, eo), <$(e)) implies 
T(s,t) £ intQ 2 ((0,0)). In particular, T(5(e),e) £ int Q 2 ((0, 0)). If (s,i) £ S(5(e),e) := : 
< w < 5(e), e < z}, then (s,t) < se (5(e), e) and T(s,t) ^ se T(5(e),e) since T is competitive. 
Thus T(S(5(e),e)) C int Q 2 ((0,0)). Since (x n ,y n ) := T n (xQ,yo) satisfies y n — > by part (i) of the 
Theorem, and since (x n ,y n ) £" S(5(e),e) for all e £ (0,77), we conclude y n — > 0, thus completing the 
proof of the claim. □ 

By Lemma 5.1 and Exercise 5.1 (a) (ii) in pages 234 and 238 of [16j . there exists a C 2 change 
of coordinates such that the map T := ©TO -1 is defined in a neighborhood 13(0, 5) of where 
it is of class C 2 , T has eigenvectors \i and A with associated eigenvectors (0, 1) and (1,0), and such 
that the invariant curve C is mapped to the cc-axis. The points (x n ,y n ) := Q(x n ,y n ) = T n (xo,yo), 
satisfy 

(x n ,y n ) £ Qi(0), n = 0,1,2, ... , and (x n ,y n )—>0. (17) 

For 777, > 0, let £l(m) be the open wedge in the first quadrant limited by the x-semiaxis and the 
line y = mx, that is, 

Q(m) = {(x, y) £ (0, oo) 2 : < y < m x} . 
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If v G Qi(0), by 0(v) we denote the measure of the polar angle of v with respect to the positive 
horizontal semiaxis. Thus tan#(v) = v^ 2 ) /v^ whenever v^ 1 ) 7^ 0. 

Claim 2 For every m G (0, 00) and every q G (1, j) there exists S > such that 

f(x,y) G intQi(O) and tan0(T (x, y)) > q tan 0(x, y) for (x, y) G fi(m) n 8(0, 5) . (18) 

Proof. Let A be the Jacobian operator of T at 0. Thus the matrix representation of A in the 
standard basis of IR 2 is a diagonal matrix with A and [i on the diagonal. Since T is C 2 on a 
neighborhood of the origin, Lemma 10.11 from pQ guarantees that for every e > there exists S > 
such that 

|| f(x, y) - f(s, t) - A(x - s,y -t)\\ < e|| (x-s,y-t) || for (x, y), (s, t) G 8(0, S) . 

Then for every e > there exists 5\ > such that 

\\f(x,y)-f(x,0)-fxy(0,l)\\<e\y\ for (x, y) G 8(0, Si) . (19) 

By continuity of the function g(s,t) := ^| at (0,0) and since g(0, 0) = ^ > g > 1, there exists 
77 G (0, A) such that 

r(s,t) > q for |s| < 77, |t| < 77. (20) 

Set e := min-f^, 77, /i}, and let e)i > be chosen so that the inequality in (fl~9j) holds for (x,y) G 
8(0, Si). Note that from (JTSJ we have 

[T(x,y) {2) -/jy| < ey and |T(x, y) (1) - f (x, 0) {1) | < e \ y | for (x, y) G 8(0, <Si) . (21) 

In this case there exist functions (p(x,y) and if)(x,y) of (x,y) G 8(0, <5i) such that 

\(f>(x,y)\ <e, \ip(x,y)\ < £, 

< f(x,y)W = fiy + <p{x,y)y for (x, y) G 8(0, <5 X ) . (22) 

, r(x,y)« = T(x,0)« + ^(x,y)y 

From the Taylor expansion of T(x, y) about (0, 0) one can see that there exist c > and S2 > 
such that 

||f (x,0) - Ax(0,l)|| < cx 2 for \x\ < S 2 . (23) 
Since (Ax (0, l))*- 1 ^ = Ax, we have from (|23|) that 

|f (x,0) (1) - Ax I < cx 2 for |x|<<5 2 . (24) 

In this case there exists a function £(x) of x G (— S2, S2) such that |£(x)| < c for |x| < S2, and 

f (x,0) {1) = Ax + £(x)x 2 for |x|<<5 2 . (25) 

Set S3 := min(<5i, <5 2 ). Then, 

r(x,y) = (Ax + ^(x)x 2 + ^(x,y)y,/jy + 0(x,y)y), (x, y) G 8(0, <5 3 ) , (26) 
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and consequently, 

tan 6»(T(x, y)) = — = - —7 r^- , (x, y) G B(0, <5 3 ) . 



\x + £(x) x 2 + ip(x,y)y x \X + £(x) x + i/)(x, y)f 
Set (!) := min{^:,53}. Then 



(27) 



|£(x) x\ < c ■ 2- = I for |x|<5. (28) 



By relation (|22p we have 



^{x,y)~ <^-m= r j- for (x,y)€B(0,5)nn(m), (29) 



x 



2m 2 



and 

\</>(x,y)\<t] for (x, y) G B(0, 5) . (30) 

By setting s = (p(x,y), t = £(x)x + tp(x,y) | for (x,y) G B(0,5), relations (f20l) and ((271) through 
pb|) yield 

tan0(T(x,y)) = - g(s,t) = tan(0(x,y)) g(s,t) > q tan(0(x,y)) for (x,y) G 0(U,<5) n n(m). 

(31) 

We now verify T(x, y) G Qi(0). Since e < fi by our choice of e, then from (|2~T|) we have T(x, y)( 2 ** > 0. 
Also, since |£(x) x + ?/>(x, y) || < 77 < A, we have 

T(x,y) (1) =x(A + ^(x)x + V(x,y) -) > x(X-ri) > for (x, y) G 0(0, 5) n Q(m). (32) 

x 



Relations (f31|) and ((321) give ((T8|) . thus completing the proof of the claim. □ 

To complete the proof of the theorem, note that given m > arbitrary and e > there 
exists n such that T no (x ,yo) G 0(0, e) n Qi(0) and T no (x ,yo) O(m). Indeed, if this were 
not the case, then by Claim 3 and since T n (xo,yo) — * 0, one may choose q > 1 such ((T8|) holds 
for (x,y) = T n (xo,yo) for all n large enough, say n > k. But then m > tan #(T fc+ ^(xo, yo)) > 
q e tan 9(T k (xo, yo)) for ^ = 1,2,..., which is impossible. Thus we have shown that the sequence 
{T n (xo,yo)} converges to in such a way that it has a subsequence of points outside the set £l(m), 
for all m > 0. Since maps the vertical positive semiaxis to a curve that emanates from the origin 
with angle a G (0, 5), it follows that there exists n such that T n (xo,yo) G 62(0) • n 



Proof of Theorem [5j The map T is a diffeomorphism on a neighborhood £Y of x onto its image. 
The Unstable Manifold Theorem (page 282 in [19]) guarantees the existence of the local unstable 
set Wj" c (x), which is an invariant curve that is tangential to v^ at x and such that 

xGVV£ c (x) =► T~ n (x) G VV£ c (x) for n G N and T _n (x) -» x (33) 

Since /j, > 1 and the eigenspace E 1 ^ is not a coordinate axis, the entries of eigenvectors v^ are 
nonzero. Further, since T is competitive, the entries of v^ have different sign. Thus points in 
(x) that are close enough to x are comparable. It follows from this and from (|33|) that Wi" (x) 
is linearly ordered by ^ se . We claim that points x G Q2(x) D Wi" c (x) are subsolutions. Indeed, the 
set Q 2 (x)nW," oc (x) is invariant. If x G Q 2 (x) n W£ c (x) had x T(x) ^ x, then T- n (x) x < x 
for n G N, which contradicts (f33j) . Similarly, points x G Q4(x) n Wj£ c (x) are supersolutions. We 
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have, W u (x) = U^o ^ n (^HocC*))> hence W"(x) is a nested union of connected and linearly ordered 
sets, hence itself is connected and linearly ordered. Thus W u (x) is the graph of a decreasing function 
of the first coordinate. Let y and z be the endpoints of W u (x), with y -< z. Suppose y E int 72. 
Since y is an accumulation point of subsolutions in W u (x), y is also a subsolution by continuity of 
T, and it follows that y is a fixed point. Similar reasoning applies to z. 

To see that W s (x) = C, note that by part (B) of Theorem HI iterates of points x E 1Z \ C 
eventually enter int(Q2(x) U Q 4 (x)) n TZ. If for some n, T n (x) E int Q2(x") (say), then there exists 
y E W M (x) such that T n (x) ^ se y, and consequently, T n+fc (x) ^ se T k (y) for E N. since y is 
a subsolution, it follows that T^(x) x. Similarly, T n (x) E intQ 4 (x) implies T^(x) x. Thus 
T^(x) — > x if and only if x E C. □ 

Proof of Theorem [6] Since x is a fixed point of T and v is an eigenvector with associated 
eigenvalue fj,, we have 

T(x + tv) =x + t / uv + o(t). (34) 

Since v^v^ 2 ' < 0, we may assume without loss of generality that v -< se 0. To prove (i) assume 
/i > 1, so in particular (/j, — l)v < se 0. If int Qzffl D 7£ = 0, set i = 0, and if int Q2(x) H 7?. 7^ 0, 
choose to > such that [x + to v i xj is a subset of TZ and has no fixed points other than x, and 

I(T(x + tv)-(x + tv)) = (M-l)v+(^,^) ieO, *€(0,to]. (35) 

Hence X^x + t v) < se x + t v for t E (0,t ]- Similarly, if TZ n intQ 4 (x) = set ^ = 0, and if 
72. n intQ 4 (x) ^ choose ii < such that x + tv X^x + tv) for t E [*i,0). Note that ^ 
and ^2 are not both 0. Define I := [x + to v >x + iiyfl. The set I is a relative neighborhood of 
x in TZ, and I fl int(Q2(x) U Q 4 (x)) has no fixed points. Then for every relative neighborhood 
U C I of x, U D int Q2 (x) contains a subsolution and £/ fl int Q 4 (x) contains a supersolution. For 
x E / fl int (Q2(x) U Q 4 (x)), there exists a y E / which is not a fixed point of T such that such 
that y is a subsolution and x -< se y < se x or y is a supersolution and x -< se y x. Then either 
T n (x) T n (y) or T n {y) ^ se x y H x. Since there exists no such that T n (y) / for n > no, 
we have T n (x) E" / for n > uq. The proof of (ii) is similar and we skip it. □ 

Proof of Theorem [7] We prove statement (i.) only, as the proof of statements (ii.)-(iv.) is 
similar. Assume I is odd and (q, dg) -< se 0. If eg dg < 0, then there exists i* > such that 

^(T(x + iv)-(x + iv)) = {eg, dg) + (0 1 (t),0 2 (t)) < se 0, t€(-U,U), (36) 

which implies T(x + tv) r^ se x + t v for i E (0, £*) and x + fv :< se T(x + ix) for t E (— £*, 0). The 
rest of the proof now proceeds as in the proof of Theorem [6J If eg 7^ and T(x + tx)( 2 ) is affine, 
then dg = and O^it) = in (f36j) . and the proof proceeds as before. The same reasoning applies 
to the case where dp 7^ and T(x + tv)^ is affine. □ 
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